15 September 2006
![](https://blogmarks.net/screenshots/2006/09/15/646b3b724b9af3d632eb593e21ac21ee.png)
Algorithme de recherche
Le site de François Parmentier (voir dans mes amis) explique la notion de recherche de chaîne approximative avec calcul de similarité et de distance d'édition.
Son exemple est très didactique, c'est la recherche de chaîne approximative pour les nuls.
------------------
François Parmentier's website where approximative string matching is well explained with useful example.
06 September 2006
01 September 2006
10 August 2006
09 August 2006
07 August 2006
![](https://blogmarks.net/screenshots/2006/08/07/09111e00f378dc3b97cd0b9db4db5f3b.png)
ISO/IEC 14651:2001
Technologies de l'information -- Classement international et comparaison de chaînes de caractères -- Méthode de comparaison de chaînes de caractères et description du modèle commun et adaptable d'ordre de classement
01 August 2006
20 July 2006
![](https://blogmarks.net/screenshots/2006/07/20/5e52cb46833f6f978453a888583d6a5b.png)
RR-2137 : Saving comparisons in the Crochemore-Perrin string matching algorithm
Crochemore et Perrin ont propose un algorithme de recherche de motifs elegant lineaire en temps, utilisant une memoire constante. Le nombre de comparaisons de symboles est majore par 2n - m. Ce papier montre comment modifier leur algorithme pour executer moins de comparaisons. Pour chaque [??] fixe, ce nouvel algorithme est lineaire en temps, utilise un espace constant et fait au plus [??] comparaisons. Avec un espace 0(log m), au plus [??] comparaisons sont necessaires. L'etape de preprocessing prend aussi un temps lineaire avec un espace constant. Ce sont les premiers algorithmes de recherche de motifs qui font moins de 2n - m comparaisons en utilisant un espace sous-lineaire.
![](https://blogmarks.net/screenshots/2006/07/20/0058328bea1af660cf3998d02a769253.png)
Approximate String Matching
Use this applet to help you understand how to compute an edit distance between two strings.
![](https://blogmarks.net/screenshots/2006/07/21/baba103ef34d8b9c278ce4c8cd66dc21.png)
EXACT STRING MATCHING ALGORITHMS
Christian Charras - Thierry Lecroq
Laboratoire d'Informatique de Rouen
Université de Rouen
Faculté des Sciences et des Techniques
76821 Mont-Saint-Aignan Cedex
FRANCE